Computational Power of Cube - Connected Associative Processor Arrays under Restrictions on Communication
نویسندگان
چکیده
In this paper, we study the computational power of an SIMD type parallel computation model with simple processors, called cube-APA. Some relationships between the computational power of cube-APAs that run with at most k alternations in communication and the polynomial time hierarchy are stated.
منابع مشابه
Extension of Cube Attack with Probabilistic Equations and its Application on Cryptanalysis of KATAN Cipher
Cube Attack is a successful case of Algebraic Attack. Cube Attack consists of two phases, linear equation extraction and solving the extracted equation system. Due to the high complexity of equation extraction phase in finding linear equations, we can extract nonlinear ones that could be approximated to linear equations with high probability. The probabilistic equations could be considered as l...
متن کاملOperation of Stand Alone PV Generating System for Supplying Unbalanced AC Loads
This paper describes a DC isolated network which is fed with Distributed Generation (DG) from photovoltaic (PV) renewable sources for supplying unbalanced AC loads. The battery energy storage bank has been connected to the DC network via DC/DC converter to control the voltage of the network and optimize the operation of the PV generation units. The PV arrays are connected to the DC network ...
متن کاملJoint Allocation of Computational and Communication Resources to Improve Energy Efficiency in Cellular Networks
Mobile cloud computing (MCC) is a new technology that has been developed to overcome the restrictions of smart mobile devices (e.g. battery, processing power, storage capacity, etc.) to send a part of the program (with complex computing) to the cloud server (CS). In this paper, we study a multi-cell with multi-input and multi-output (MIMO) system in which the cell-interior users request service...
متن کاملAn Associative Processor Array Designed for Computer Vision
The architecture of a new associative processor array chip, GLiTCH, is outlined. The suitability of such arrays for image processing and computer vision work is stressed, and a general purpose vision processing module, currently being designed, is described. Effective programming of bit-serial procssor arrays requires an efficient library of low-level routines, especially for operations such as...
متن کاملAn Associative Processor for Multi-Comparand Parallel Searching And Its Selected Applications
In this paper a multi-comparand associative processor is presented. The structure of the processor and its functions are described in detail. The processor works in a combined bit-serial/bitparallel mode. Its main component is a multicomparand associative memory with programmable prescription functions. The multi-comparand associative search paradigm is shown to be e ective in processing comple...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2007